Ambiguity-preserving Generation with LFG- and PATR-style Grammars

نویسندگان

  • Jürgen Wedekind
  • Ronald M. Kaplan
چکیده

The widespread ambiguity of natural language presents a particular challenge for machine translation. The translation of an ambiguous source sentence may depend on first determining which reading of the sentence is contextually appropriate and then producing a target sentence that accurately expresses that reading. This may be difficult or even impossible to accomplish when resolution of the source ambiguity depends on a complete understanding of the text, or when several readings are contextually appropriate. An attractive alternative strategy is to circumvent the need for disambiguation by generating a target sentence that has exactly the same ambiguities as the source. In this brief note we investigate whether ambiguity-preserving generation is possible when syntactic structures are described by the mechanisms of LFGor PATR-style grammars (Kaplan and Bresnan 1982, Shieber et al. 1983). Mechanisms of this sort associate attribute-value structures with trees derived in accordance with a context-free grammar. Our result also applies to other systems such as HPSG (Pollard and Sag 1994) whose formal devices are powerful enough to simulate, albeit indirectly, the effect of context-free derivation. Consider as an example the well-known ambiguous sentence (1)

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some Remarks on the Decidability of the Generation Problem in LFG- and PATR-Style Unification Grammars

In this paper, we prove the decidability of the generation problem for those unification grammars which are based on contextfree phrase structure rule skeletons, like e.g. LFG and PATR-II. The result shows a perhaps unexpected asymmetry, since it is valid also for those unification grammars whose parsing problem is undecidable, e.g. grammars which do not satisfy the off-line parsability constra...

متن کامل

On the Universal Generation Problem for Unification Grammars

The universal generation problem for unification grammars is the problem of determining whether a given grammar derives any terminal string with a given feature structure. It is known that the problem is decidable for LFG and PATR grammars if only acyclic feature structures are taken into consideration. In this brief note, we show that the problem is undecidable for cyclic structures. This hold...

متن کامل

Semantic-driven Generation with LFG- and PATR-style Grammars

To find an appropriate utterance for a semantic representation is a problem normally treated in the domain of (tactical) natural language generation. For unification-based approaches, like LFG, PATR, or HPSG (Kaplan and Bresnan 1982; Shieber et al. 1983; Pollard and Sag 1994), this problem turns out to be a formal problem of the underlying grammar formalism, when the mapping between strings and...

متن کامل

LFG Generation Produces Context-free Languages

This paper examines the generation problem for a certain linguistically relevant subclass of LFG grammars. Our main result is that the set of strings that such a grammar relates to a particular f-structure is a context-free language. This result obviously extends to other context-free based grammatical formalisms, such as PATR, and also to formalisms that permit a context-free skeleton to be ex...

متن کامل

LFG Generation by Grammar Specialization

This article describes an approach to Lexical-Functional Grammar (LFG) generation that is based on the fact that the set of strings that an LFG grammar relates to a particular acyclic f-structure is a context-free language. We present an algorithm that produces for an arbitrary LFG grammar and an arbitrary acyclic input f-structure a context-free grammar describing exactly the set of strings th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computational Linguistics

دوره 22  شماره 

صفحات  -

تاریخ انتشار 1996